传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小，所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...

题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但 ...

PTA 牛客 A. Convolution 题意： 给出序列\(a_{1...n}\)，求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...

PTA 牛客 A. 托米的字符串 显然答案为： \[\frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} \] 其中\(f(i)\ ...

传送门 A. Suits 签到。 Code B. Blocks 因为最终只有可能全为黑或全为白，那么分两种情况进行翻转即可。 一开始只考虑了一种情况然后FST了...话说，如 ...

传送门 A. Payment Without Change 签到。 Code B. Minimize the Permutation 题意： 给出一个\(1\)~\(n\)的 ...